Modifying the SBB algorithm to Reduce Training Time
نویسنده
چکیده
For my project, I modified the SBB code to reduce its training time and achieve cache constancy. Performance of the modified algorithm was evaluated on three datasets from the 2003 NIPS competition and benchmarked against the original SBB algorithm. The results show a significant reduction in training time while maintaining or improving classification accuracy and solution complexity. General Terms Algorithms, Experimentation, Performance
منابع مشابه
Fast Winner Determination for Agent Coordination with SBB Auctions∗ (Extended Abstract)
The runtime of winner determination for each round of a sequential bundle-bid auction (= SBB auction) has recently been shown to be linear in the number of submitted bids, which makes SBB auctions appealing for solving cooperative task-assignment problems. In this paper, we introduce the Shrewd (= SHrewd Resource Efficient Winner Determination) algorithm, whose runtime is linear in the number o...
متن کاملارائه الگوریتمی مبتنی بر یادگیری جمعی به منظور یادگیری رتبهبندی در بازیابی اطلاعات
Learning to rank refers to machine learning techniques for training a model in a ranking task. Learning to rank has been shown to be useful in many applications of information retrieval, natural language processing, and data mining. Learning to rank can be described by two systems: a learning system and a ranking system. The learning system takes training data as input and constructs a ranking ...
متن کاملFast winner determination for agent coordination with SBB auctions
The runtime of winner determination for each round of a sequential bundle-bid auction (= SBB auction) has recently been shown to be linear in the number of submitted bids, which makes SBB auctions appealing for solving cooperative task-assignment problems. In this paper, we introduce the Shrewd (= SHrewd Resource Efficient Winner Determination) algorithm, whose runtime is linear in the number o...
متن کاملOptimal reconfiguration of radial distribution system with the aim of reducing losses and improving voltage profiles using the improved lightning search algorithm
In this paper, a modified version of the lightning search algorithm is proposed in order to find the optimal reconfiguration of the switches and locate and determine the optimal capacity of distributed generation sources in the distribution feeder. The main optimization goals are to reduce ohmic losses and voltage deviations in the standard 33-bus and 94-node IEEE feeders. The simulation result...
متن کاملA Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm
In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...
متن کامل